package com.Questions.hash;

import java.util.*;
/**
 * 在长度2n的数组中找出重复n次的元素
 */
public class leetcode961 {
    public int repeatedNTimes(int[] nums) {
        Map<Integer,Integer> map=new HashMap<>();
        int n=nums.length/2;
        for(int i=0;i<nums.length;++i){
            map.put(nums[i],map.getOrDefault(nums[i],0)+1);
            if(map.get(nums[i])==n){
                return nums[i];
            }
        }
        return -1;
    }
}
